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(54) METHOD AND APPARATUS FOR TESTING LINK BETWEEN NETWORK SWITCHES 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a test link protocol 
that continuously monitors each link in a network to conform 
that the link is correctly transmitting data. 
SOLUTION: Toruses 1 1 0 and 1 1 2 have at least one of a 
transmission test 210 and a receiving test 212. A transmission 
test component monitors a control code with a torus link 
output. A receiving test component monitors a control code 
with a torus link input. The transmission test component 
makes a transmission request from a test-link control code 
after a prescribed interval. A torus sends a test-link code to 
an adjacent torus, is eliminated from a data stream there, and 
sent to a receiving test of the torus. Next, the test 212 
generates a response message, and requests it to be sent 
back to the sending torus. The transmission test analyzes the 
message after receiving the message and determines whether 
a network link is functioning correctly. An error is declared, 
also when the test 210 does not receive response within a 
prescribed interval. 
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(2) 

1 

CD^'. y W-^. 20 

mt^m2(o^^twmm i o:>\-m^\m\^x. Mie-^ 

[ if 4 ] fff tan 1 :te J: c^^m 2 CO ;^ >r 5^ h - 7 X 

' y^~V^^CL ^if^mi T ^ . fi^JI 1 Ktm<D 30 

[ ii5}<3l 7 ] trif BX ^ , 40 

fJulB^^ h 9-^ • X^-?^^*^!JK^tl/c<h#^CMiB^ 

[ifAf<3ig } ttriam i ox >f ^cc^ii-re^ i oxm 

;';'J>i7r&or. miBl^l(DAdJ:^>J>^':^5^lc7:)A 
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2 

■^-c. mi^m2(DAmt}'j>i^f)^m2o:>x:^:}0>iPtm 
2(DmtiO>i^t^mL. m^Emi(Dmt^o>^f)m~ 
■jj\^mmmc ^-ox mMe.m 2 (oxti v>-;^(^cmm^ri. 

1 <oxt) v>i^lfcm^^^tlXi.>^m2<oxw,t) > ^ i 
[if 1 0 ] mMm-ysf^mmmmm >; > ^ r * 5 
r^^ y V'7-p{^c^i^^x^-:^m(oyjm(<ci6i.^x. 

BulB^Mf-:^ h^;i£g^coMiBt^Ii^mrtB^ 1 cd>^ ^ 
MIB^Mt-x h^/i^gf^comriBt^^imilBm 1 ox >r 

fa^2ox^';.^cc3M{f5n^ci^#a(hr6. is^ 

mmmi 3] B^^oBfF^F^|JiJ£(i^tcfrriait;^*5mriB^ 
lox-f '^^tc^or^fi^nj^jrc^ii^tcmfiB^x •> h •7' 

im^m 1 4 ] wmm i *5 <j:t>'m2 ox ^ ^ h-^^ 

ifeo^iSo 

[fS^^Sl 5] MBx^-^O^t^tosn/cietCBff^or 
a >^tf^ Xr- ^ ^tc^OC i ^l^mi-r 

-6. Hciatgo:;^;^. 

1 6 ] mflB^^or ^ 3 ly^mn^^^ y h^- 

^(Dmmx^^ct^^mtrs. mmmi 5tciBiSto 
tso:^i£o 

;^^^^V^*>f1f•^Oil^■C^-2>C<b>^:^f$iS[<h•r^. ftJj^Il 

1 5 cciatgo:)^ 

[ii^^t 1 9 ] BuiBM 1 ox =9-^^. MiB^ 1 ox A 

^^mo. mnEm2(Oy^^ y^i)\ mriB^20X^ 

^MBH 1 ox ^ 2 (Dxmti >; > ^ ^ 



(3) 

3 

[ nmm 2 0 ] mim 1 (Dxm:^ > ^7 i <Dxtf 
mrdm i oib;^ y ^■f)m~yo\^^mmc^ -oxmmm 

[0 0 0 1] 10 
[0002] 

(i. 31(1 y >^^cj:oT^§i$n/c^^< cD^@x^ 

[0 0 0 3 ] f'-^'iEj^t^'p h nji/tj, 51^, -r-^rcT:) 
ft 7s ^{ty'-^^^mofcct^mm-r^m^^m 

AT':^ h • :t.^-^i^±'rSo 30 
[0004] ^f-YAT'^h • x^-ti, ^» 

[0005] 

[0 0 0 6] ^ffe0^OftfeCDg0^3«. ^^ h • x-^ 

[0 00 7] *:f£B^Oftk<Dgfi^&S. 4^ hC-^ • x^ 
[0 0 0 8 ] 50 



^tia^S -3 3 112 6 

4 

[0 00 9 ] m'm<Dmm\k. itft t^x h#^g^^*. te 

h-^XtSl^^h-^XCCtesOinkn- 
^CDh--7X©^ft7^X hCC3M(t^tl€>o -j^^c, ^ 
^fih-^XiC3ll0iM-rJ:^3|<is6-S^:^^^f^o -e©^ 

^J^-r^o x^--*^^^m^n/cti^. i^ftrxh^Jx^ 

[0010] ±fa©l$feeg^i. J[^T^Ci^<:$:^0JcDpfls$fe 
et;^j,ir^ 3^cC 0 AS CCtk L 4> COT' ^ ^ » ^^B^CDff 

CCD J: ^ rj:wimo:>mm^mmm<Dmm^amufc:$:§^ 

[0 0 1 1 ] 

•7-^^-^. n>fc:*A-^?C0JliZ2«^^^ l•^CD::^>t:•^-- 
^^ • ^^Xt-AOVXt-A • >'>'XCC^^"r^>'h*I^^S h 

[ooi2]^ni. mKmm^tifcmMh-^:^<Dm 



5 

m')rj:m}^^^OXi.^^. Th--^;^ (torus) J t*. 

0. ] I 2-/)^m^tiXi.^^. h-^X 1 1 OtJ. 

> ^ 1 1 8 J: 0 h - 1 1 2 ©A;^ >; > ^ 1 l 6 ^ 

ffii?^^n/cai;'7»;>^ 1 1 4^^^^, mm^^c. h-'y 

7s 1 1 20mt}'J>'!^ 1 2 Oti. mm'j:^^ l 2 4tC<i; 

^ h-^x 1 1 oo:>xt}V>^ 1 2 2cc^i^?nri^ 

[0013} 1 >r=t(?)tBS^i^AfcB;^ >; >^ 1 1 4 . 1 1 lO 
6. 12 0. I 2 2i}^l'^(DW^m7'-^ ' ^'^^^i^^ni' 
HStT-^^ CCDU 1 1 8, 1 2 4g«3:CCr6* rJ^ 

1 4, 1 1 6. 1 2 0. 1 2 2titime^tC^i^5nTC^ 
-Sii^^-gtJ^cCl^, ^n^ncDh-vXl 10. 1 12&3:. 

^cDai;^u>^ 1 1 4. 1 1 e^/ror^i^— :;^cDh- 
[ 0 0 1 4 ] ^2t*. ^ 1 I 1 0 . 112^ 

/c. mm2 1 0 i^ff 2 1 2c0^f*X h«it^19^gi^4> 
T-i^^Fnri>-5o CC020CD^^g^2 1 0. 2 12&i. 

h-^;^rBico&'j>^>t^ 1 1 8. 1 2 4c:icc#^s-r 

-^o 3^(12 1 0 <i:^fi2 1 2(D^'r>^ h ^^tfelt/z^^l^ 

30 

[0015] •en^t^<DtB:^ > ^7 1 1 4 . 1 2 0 Oi. 
mm')>^ 118. 1 2 4^/M.r^ti-?^ncDh-^x 

110. 1 1 27i?>64>^— 1 1 2. 110 
coa-;:j'j>^ 1 1 6. 1 2 2--T'-^^?ii{t-r^o ^ 

/c. [:H;'7'J>^ 1 1 4. 1 2 0(i. iMft2 1 0 <!:^ft2 

\2<D^y'y^vm^^m''ho:>m^^mm\^. ^ntcg 

[0016] Kt) »; > ^ 1 1 6 . 1 2 2 ti. ^n^tiCD 

wi';>^ii8. 1 2 4^^6'r-^^^ft-r^o 5 e> 40 
c-c. A;^ 1 1 5 . 12 2 (i. ^-^cD^^n-- 

:?:cc^cDn- KOSW^illftT'X h 2 1 O^fM^m'r 
X 1^ 2 1 2Ol^'rti;0HcM^-r^c /ci^t^r, Xt}V> 
1 1 6ti. tesOink^Wn^ K^^HiU. "tn^f 
• X h y--A;&^^^^L. ^OSiJ^^^ftr-X h 2 
1 2^C3l^T'5>o A:^y>i7 1 1 6. 1 2 2*><i:0'ai:^ 
u > 1 1 4 . 12 0 cD-ecDffecDStfef'^^coi^r mi^i-r 

[0017] illflT-X h2 1 Oti. mmVly^ 118^ 50 
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-y^^ftr^-Sct^tc. h-^x 1 1 otc^^^nr 

C^-So il^ftf-X h2 1 0^3:. SiJ13ir3- FOg^m. ^lir- 
X h 2 1 2 CCtest_1inM > -fe-i^^i^ffr^^B^RI© 
^^J^. ^ftr-X h 2 1 2<Dmmt^timto:>i-mt<D]:t 

[0018] ii^T-X h2 1 O^i. mm')ly^ 118^ 
ifYLXti\t)V>^ I 1 4tCj:ori^ft$n/c^JiaJrJ- F 
^^-r^o illfiT'X h2 1 0(J. (state 
machine) ^^ffl Or Ctx ^^Dr^ - F ^il^-T 

m^tl^CDX. iifir-X F 2 1 0 i^fif-X h 2 1 2(0 

[00 19] ^303:. F^ii©);-r ^/ce4»01t> 

'/FJI'JSIO. r§[j^ai=i-^F 1 J 3 1 2. r$lja]n- 
F2J 3 1 4<i:t.>^ 3ilO(Dt^.^^W-reo CCD^^l^ft 

^tii^. mr^^itain- F^^m-r^ch^n^noi:^^ 

1 S^/rL'rcontrol.code-l^iMftT^ch. t^.1l7:?5 
rr-f F;UJ 3 1 O:^^^ rtlW::J-F 1 J 3 1 2(cmt 

[0 02 0 ] j^ftT-X h 2 1 0 ti. testL_1in!cX y -fe- 

i^^^fif-x F 2 1 2 cci^m-r^#0i?^^4^M-r ^ 
f)K ;^m^-"Ftcoc^rcc(c§B$it-r^. m^v^i^i 

1 8±tcy '>-t2-^^ • h^:7 y o/c< i^^l^it 
^. ^f-X F 2 1 0 ^i. 6 5. 5 3 6 ^ P ^ • 1f >r 
^;bC:i^Ct±i;^J'J>^ 1 1 4?5Hest_link^5tft-r5J; 

illflT^X F 2 1 0«. ^•;^-fe-':^<7:)r?f1|!^^^^b6 41^ 
^^I'f^^tesOink^^^-r^^ VyV^y^i^^^l^ 
(C?S:-S<b/c/c^CCtB;^U>^ 1 1 4^^^ftf-X h 2 1 2 

[0 02 1 ] ^fiT-Xh2 1 2CCti. mmv>i:^ 1 1 8 
30^iE^T-5»n- FO^mi. test„11nky 
CCC^^LT^ftf-X h 2 1 2 0t*:,^it^flcDJltft^^.^ 
iHflT-X F 2 1 OCCiiflT^CiiC^^ 2o(D£fj:ge^ 

[0 02 2 ] ^fff-x h2 1 2t*. ^j>^±xmm^ti 
fcmm^-\'^m^v^^<k^(>c^ mmv>^i i8tc 

[0 0 2 3 ] At}V>^ 1 1 6 (J. tesl^1ink>f y-^z- 
i^^^m-r^t. ^<OMy^->>^^m'r7.V2 12CC 

'€-ntci£;^ur. ^fif-x H2 1 2&i. 

f*x F2 1 2(Dmm\mMoym7^^^ts. rcv.test 



7 

.response^ 42- t^^f'^^T^o ^isv'T.hZ 
1 2 ti. f±i;^ y > 1 2 0 ;i»Vcv_test_response-?^ -fe 

Il';>^ 1 2 4^/MyrA::^'J>^ 1 2 2 ncv_test^r 
esponse^ -fe — i^^i^^'^'So 

[0 0 2 4] ;^tc. illftf-;=^ h 2 1 0 ^i. ^m^:^ h 2 
t'i. i^:;^cDf'>; h^t^gi^2 10.21 

t';i:?^^6^cCl^o ia5:^^Dlf^iJt^^2 10.21 2(DmW^f)^m 

a„ ^6tC. flff^CDB^r^rHlPil^CCi^mr-;^ h2 l 0:?&^rc 
v_.tGSt_ response^ ^^ff L C ^^ft-n 4> X — 

[0 0 2 5 ] j^flT-X h 

^^url^€>o mm')>i^ 1 1 stcts. f"r3-^?'4 1 0 1 

;^'i?>^?4 1 2;:)^^i^$n'CC^^„ f^n-^^4 1 o\itm 

m^-\'m%\mtmu ( tccmsmj > a i 4ccig 

cnt3:i:b$i^^4 1 6tc^;^$nri^^„ 
^4 1 2 5i5i{if-x h • g>^4:^.^ifS^ ( rsTLS 

[0 0 2 6 ] t'^-^a 1 oti. mm'jy^ i i s^^ 

CDft. CCD$W::i- Ft3:CCMSM4 1 4CCj^6n'S>o 
CCMSM414tJ. SStC^-rcfc^^ct^.^ltlt^^^ 

[0 027] ;^?r>>^f412tii'P'>^ - 1f 
'>>h-r'Sc :^^>^4 1 2C0PII^ti. iMstc^-rt^.^ 
it^n^i^ffiOT^j^-rs. ^sy>i? 1 1 8_bt?y 

i2-->^;^^Wf$*a;^cit^. tf0>^4 1 2<D^;^?'^> 
h^iy ';.'fe-ixCD5fe5l?:?^6641^'<^>il'tCi^d:^. test^l 
inmm::i-h'^mmr^J:^. STLSM4 18;5^^ 

^nWf(7)it^, ;^'^?>^4 1 2CD^AfiitJ6 5. 
5 3 6^Cfj:^, :^^>5?4 12^S. ^(DMM'^^yhi^ 
mir^t, STLSM4 1 stcfg^^itfi-r^^ 

[0 0 2 8 ] STLSM4 1 8«. test_linM -te- 
tcij^a^^-^^m^-r^o stlsm4 i 8^*. ^etc^ 

t'i. ^tiOyii^M} 6 10i. rtest^linl^5}<J 6 
12i. ry-X hC&^J 6 1 4<i:. rt^m^J 6 1 6 

[0 0 2 9 ] STLSM4 1 SCDm^it^^ti, ^'^'^ 
1 2 7!?>6counter_at_lirrritft^^^C:fgS(^^-r, 

mnmrnt^t rtest^iini^^j ^:^.^6 i 2^cmfr^. 
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t^Sl6 12-C«. STLSM4 1 8A^tB;f:i'J>^ 1 1 4 

^^:^'^-i^^mm-r^<i:^m^'r^. ^/c :i:^.^6i2 

Vkt. STLSM4 1 8*5;^7r^>ir4 1 2^3 2iCig:^ 
-r-So -ecOf^. STLSM4 1 8^i Tt^X hltv^j 
6 1 A^Wi=x-th. 

[ 0 0 3 0 ] «.^6 1 A^{t. ^m%\nm^t. xtj v > 

P \ 2 2iPh<0 rcv_test:_responseft t,ic\tt) "0 ^ 
4 1 2:^^6<?:>counter_at^1inritfi^CDli'r>l7l?^^f^o, 
10 rcv_tes1^responseff#^^t:fgX^<t. t^l^Jt^^iti 

JDJ t^^6 1 OCCM^, 1 AV^^rB^i^C^im-o 

/ccounter_atL_l1m1t{t-^^i, tesOInk^ -fe — v^cDiM 

[0 03 1 ] J:bl3^^4 1 6 (J. ^ff-r h 2 1 2 (D^Xm 
iitft-r-;^ h 2 1 OOt^Iii^hbli^-r'S*.. j:tlj^^4 1 6 
Xt)0>^l22tCCMSMAlAi)^hm-^^^ 

20 i^m^o ^mf'>^h2 i2<DiKm\t. a;^»;>^i22 

?!>^^^t:taS(-:>/'c rcv_tes1^responseft-^Cca66iA$ ^ir 

c^-E>, cco2o<Dm-^^^fflur. tm^A 1 6tS^fi 

h2 1 2(Dt^^iCCMSiVI4 1 A(DtKPMt=^m^ 
Cti^<D^.^^mrj:^. STLSM4 1 8?:>^^:^.^ 

tm^me \ At^ctj:^ri.>^m-^. mmm-^^t^i^nx 

[0 03 2] ^{iT^X h 

^7 tJ. ^fiT*X h 2 1 2 F*9CDf^S:/n i?c7)P,=MIl^ 
^Un^-5c My >^ 1 1 8CC(iT-':3-y7 1 07:^5^^ 
30 m^nXl^^o v'::i-^7 I OU. CCMSM7 I 2CC 

hmm^tixi^^^o A;^y>^i i et^^wr^-^ k * 

Xh.i;>>7.f^n'"^(rcCTLDj) 714 CC^ 
^$nr(.^^o C<7:)CCTLD7 1 4&J. ^•>5^7 16 
liCm^^tlXi^^^. CCMSM7 1 2<!:^y^7 1 6 

i-i^e>^>ffi:ti';>^i 20 (ii7ccti[ii^-ti-r) cc 

^^$n/£:tli:tl7 1 8. 120^m-r^o i^tiy^^^ 

[0 03 3] T^n-y? 1 Oti. mmO>i^ \ 1 8^:^r 

K^n/cri'- Kt-i. ^(Df:^, CCMSN47 1 2ica^ 
^n-S, CCMSM7 1 2Si^3cDJ:0^ct^l^ft#^^ 
j|31'r'5>^CD'C*-5o 56(C. CCMSM7i2«^CD 

mntm^Tjk-rmtfi is^^-r^. coymtii i 8 

ffi;^j'J>^ 1 2 O^iii^^n^o 
[0034] CCTLD7 14 At}V>^ I 16 CC 
<f;'^r^(t^tx/ctestL_linkfi^^T'n- K-r^o test_ 

CCTLD 7 1 4cr>ttl:^fi^*>^<^ci:'^CCi^j:^„ C 
50 CO/dis?). CCTLD7 1 4t*'ecDIil;^;<5:^ ■;'^7 1 6CC 
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I'd:. mm::i-\'^mi-mt^mMi i 2©t^i^^^tfrcv_ 

test_ response-^ v -fe-^i^^j^^T-So 
[0 0 3 5 ] CCDrcv.test^nesponse^ *y-fe-i/tiA^? 
U>^' 1 2 2tCj:or^{t^n6o A;^U>i> 1 2 2 

2>^iPhm^\^. ^cDl^^^illft-rX h 2 1 OtcigTo mr lO 

t^^fl^fflLT. 3Mft^;=^ h2 1 Oi^ftr-X h2 1 2(D 

[0 0 3 6 ] iHflT-X h2 1 O^i. y VV-i^ • 

[0 0 3 7 ] :i^mm^J^u^o:>m}^.^nm^cmm\^x^ 

[0 0 3 8 ] $ia?)iLT. :^fSB^(D^i^tCfl9L'rJi(T 
[0 0 3 9 ] ( 1) xv-=^m":''n 

fifiHl^lCDX^^:;5'tcy>^$^7/cll2C0X>r'> 

(2) tjO^i^V^y-yX. mi^t; ^> iif)mM^mmv' :^ 

'^itsh^c^tsct^mwit'^^. ±iE (1) kcmwm^ 

";^^6Cfi!fam2C7:)t^^,^allftU, fuiEil^MT"::^ h 
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IB ( 1) ^ctm(0^v VV-^^ 

(4) HytHmi:te<l:0*m2(7:)X-r • ^ 

•^^^r^-sci^j^mi-r^. ±is ( 1 ) ^cisiStco^ 

(5 ) fria^';' h7*-^ • x^^?&^^ai$nfci^(cmr 

te^ 1 :te<=fc O'l^ 2 O:^ -Y ^^^r^^ ^ /cit^cDx ^ 
S^^^^e^^tfCi^^^i-r^, ±iS (1) tClB 

(6 ) mitsx^-^li#l5:?5^. mflE^^ > h 9-^ • 

(D^IS^^eWl^OCi^l^mi'r^. ±iB (5) CCiB 

( 7 ) mriax^ -^ii^^?^^. SuIe^ > h '7 ^ • x ^ 
;^ci?)O^K^$6{c^tfCi^i^iS[<b-r^. ±iE (5) 

(8) Huisx^-Mii^ig:*^. mifa^ > b '7-^ • x^ 

(5) CCiEltCD^ ^ b7-^o 

( 9 ) mn^m \(ox>{v ^^cMii-r^m i (oxmt^ v > 

BuiE^2cDX>f ';;^tc^ig-reil2<7:)Aai;^'J>^^ 
r^>-5r. mrgBm2<DAai;^';>^Ji»^m2(DA;^'J>^ 

tm2(Dmt}v>^t^mL. mn^mi(Dmt}o>^f)^ 
m-'y7\^mmmcj:^xwmm2<DAJo > i?;^cm=^$ 

tan 1 OA:^ »; >^ic^i;^$nr i>^m2 cDAtti;^ 'J > 
^t^^hifC-^t^ct^w^Lt-r^. ±ta ( 1 ) ^ciat^ 

(10) mn^m-y^t^mmmmm vi^^'x^^^^ct^ 
^t-r^. ±iE (9) dcimo^y v^-^o 

(11) mi<D:^^ y^tm2(D:^^ y^t^mr^^ 

y h r7-^7Cc*jt:f^x^"^^m©:^^tc^oi^r. mi^m 

^•r -6 xf* mrie^ftr'x h«i^s^cDHtiiat^^. 
^tuteH 1 ^cciift-r ^ c i J: . WuiE^ y 

(Dm^^iKmtm^^m lox^y ^cc^il-r ^ilft-r;^ h 

(12) ^'m>^mmmk^cmuj^y'^-'^imtm2 
1 ) tciaiKcD:^*^. 

(13) mwy^^fmmxn^mt^^^'^timi^^ i cox 



1 



C7) 



1^8 - 3 3 1 12 6 



n 



12 



^. ±fB (11) ^cn^moyjm^ 

(14) Hggami4cJcfc(l>*ll2COX^ • X 

^ y^v^^ct^nrntr^. ±is ( 1 1) iciatg© 
(11) cciatsjcD::^iSo 

(16) mn^MOT^Zyay^Wii^^y h'y-'i^coM 

mv$>:hct^w^t-r^. ±fB (1 5) tciaigcDT^ 

hr^-s>ci^#mi-r^, ±ia (1 5 ) ^cfatg(D 

(18) m^^mm<Dri:^i^3>f)^^y h^y-^ * x-^s 
^<^'^^<Dmmv^^ct^mmtr^. ±ta(i5) 

mi •:.^tcMil-r^^2CDAtti;b';>^^WT^ 
c^^Wf^tt^. _hia (1 1 ) ^cgatgcoT^fSo 
(20) Huia^ 1 (oxmtf > ^t:*^^ i oxtj v>^t 



10 



20 
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